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Abstract 

In this paper, we classify a type of abstract groups by the central products of di- 
hedral groups and quaternion groups. We recognize them as abstract error groups 
which are often not isomorphic to the Pauli groups in the literature. We show the 
corresponding nice error bases equivalent to the Pauli error bases modulo phase 
factors. The extension of these abstract groups by the symmetric group are finite 
images of the Jones unitary representations (or modulo a phase factor) of the braid 
group at q = i or r = 4. We hope this work can finally lead to new families of 
quantum error correction codes via the representation theory of the braid group. 
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1 Introduction 



Quantum error correction codes (QECC) are devised to protect quantum information 
and computation from various kinds of noise. These codes [U El [Sj IU [5] are binary 
stabilizer codes with abelian normal subgroups in the error model specified by the 
real or complex Pauli groups. To explore non-binary QECC allowing arbitrary normal 
subgroups later called Clifford codes, Knill [6l [7] introduces nice error bases as well as 
abstract error groups, which are refined by Klappenecker and Rotteler [SI [U] with the 
help of the Clifford theorem [10| . 

In this paper, we recognize the abstract groups exploited in [T^llISKIl! as a type of 
the abstract error groups, as is not done before to the author's best knowledge. They 
are often not isomorphic to the Pauli groups, though they give rise to binary stabilized 
codes as the Pauli groups do. Furthermore, the extension of these abstract error groups 
by the symmetric group are isomorphic to finite images of the Jones unitary braid group 
representations (UBGR) at q = exp(i^),r = 4 (or modulo a phase factor), see pT]IT2]. 
Moreover, see jl3tll4j. some of these UBGR act as unitary basis transformation matrices 
from the product basis to the Greenberger-Horne-Zeilinger (GHZ) states |15j . QECC 
involving UBGR, for example, QECC using GHZ states [16] are explored with the Shor 
nine-qubit code [T] as the simplest example. 



Abstract groups E,"; (3.1), [12] 



Jones UBGR 

at q = i,r = i [11] 



Abstract error groups; 
Nice error bases 
[6,7,8,9] 



GHZ states [13] 



QECC using GHZ states [16] 



Figure 1: From the Jones UBGR at q = i,r = 4 to QECC using GHZ states 



Figure 1 is a diagrammatical exposition on the network formed by the present paper 
and related references, and it also partly explains our motivations of writing the present 
paper. The plan of this paper is organized as follows. Section 2 is a preliminary on 
the dihedral group, quaternion group and extraspecial two-groups. Section 3 focuses 
on the classification of our abstract error groups, and compares them with the real or 
complex Pauli groups. Section 4 presents associated nice error bases equivalent to the 
Pauli error bases modulo phase factors, and then with them yields the Jones UBGR at 
g = i, r = 4 (or modulo a phase factor). Section 5 briefly remarks our further research. 
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2 Dihedral groups and quaternion groups 



We sketch basic facts used in the fohowing sections about the dihedral group D, quater- 
nion group Q and extraspecial two-groups G. Note that relevant notations and defini- 
tions are consistent with those in Gorenstein's book [10] . 

The dihedral group D with two generators k and /i is a set defined as 

D = {k,h\k'^ = l,h'^ = -l,hk = -kh}, (2.1) 

whereas two generators k and h of the quaternion group Q satisfy very similar but 
distinct algebraic relations, 

Q = {k,h\k'^ = = -l,hk = -kh}. (2.2) 

Both groups have the same order \D\ = \Q\ =8 and the center Z2 = {±1}, but they are 
not isomorphic to each other. The number of cyclic subgroups of order 4 in the dihedral 
group D is 1, whereas this number in the quaternion group Q is 3. The dihedral group 
D is the symmetry group of a square. The quaternion group Q has a presentation in 
terms of quaternion, i.e., {±1, ibi, itj, itk} satisfying = j'^ = k^ = ijk = —1. 

A group G of the form G = H o K with the center Z{G) is called the central product 
of its two subgroups H and K if and only if hk = kh for all h € H, k £ K and 
H n K CI Z{G). The central product = D o D is isomorphic to the central product 

= QoQ, and hence the central product of dihedral groups D and quaternion groups 
Q is either isomorphic to QD^~^ or isomorphic to D^, namely, 

QD'-^ = QoDo---oD, W = Do...oD, (2.3) 

r— 1 r 

which are not isomorphic to each other. Since = Q^, the central product of D and 
Q is also isomorphic to DQ^^^ or Q^, and the number of cyclic subgroups of order 4 
in DQ^~^ is denoted by n as well as this number in is by m, respectively given by 

n = (22^ + (-2)")/2, m= (2^^ - (-2)^)/2. (2.4) 

Extraspecial two- groups G are the central product of quaternion groups Q and di- 
hedral groups D, and so there are two extraspecial two-groups, DQ^~^ or with the 
same order 2^^+^ They can be defined in the other way if the following hold for a group 
G: a) the center Z{G) is the cyclic group Z2 = {±1}; b) the quotient group G/Z{G) 
is a nontrivial elementary abelian 2-group; c) the order is 2^^'^^ . With the terminology 
in [12], a central product consisting of a Z2 group, dihedral groups D and quaternion 
groups Q is called nearly extraspecial two- group with the center Z2 x Z2, and a central 
product in terms of a Z4 group, dihedral groups D and quaternion groups Q is called 
almost extraspecial two- group with the center Z4. 

3 Abstract error groups EJ^ 

We identify a type of abstract groups as abstract error groups, classify them by 
central products of dihedral groups, quaternion groups, and Z2 or Z4, and then compare 
them with the Pauli groups accordingly. 
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3.1 Abstract groups EJ^ 

A finite group G is called an abstract error group [9j if it fias an irreducible faithful 
unitary representation (p with the degree defined by degcp = \G : Z(G)| 2, i.e., Tr(/)(1) = 
\G/Z{G)\^. Let d denote Tr4>{l). The set ^ of unitary matrices, ^ = {4>{g)\g G 
G/Z{G)} forms a nice error basis [8] in the d dimensional Hilbert space. The quotient 
group G/Z(G) is called the index group associated with the nice error basis ^, with the 
order \G/Z{G)\ = d^ . 

The abstract group EJ^ has been recently explored [HI ESI E!, and it is yielded by 
generators ei, • • • , e„ satisfying: 

(a) ef = u, i = I, - ■ ■ ,n, 

(b) CiCi+i = -Ci+iCi, i = 1, • • • ,71 - 1, 

(c) eiej=ejei, |i-j|>2, z,j = l, (3.1) 

with V an element of the center Z(E'^), either z/ = 1 or = — 1. The center Z^Ei^j.) is 
Zi2 = {±1} and the center Z{Fi2k+i) is {il, ieies • • • 62^+1} isomorphic to either Z4 or 
Z2XZ2. The order of E;; is |E;^| = 2"+^ The quotient group E^/Z2 is isomorphic to the 
elementary abelian two-group, and hence Eg^ is isomorphic to extraspecial two-groups. 

The abstract groups EJ:^ can be easily verified to be abstract error groups, with 
the help of irreducible representation theory [12]. Eg^ has a 2'^-dimensional faithful 
irreducible unitary representation p with the degree 2^ = \Ei2^/'L2\^ ■ '^2k+i 
inequivalent 2*"' dimensional faithful irreducible representations Ai and A2 with the same 
degree 2^ = |E2^^-|^/Z(E2^_^-^)| 2 . The related nice error bases are respectively denoted 
by P2fc, Ai_2fc, A2,2A: (see Subsection 4.1). 

3.2 The classification of 

We firstly classify the abstract error groups E,^^ and secondly classify E^. 

Theorem 3.2. Abstract error groups E^^ are isomorphic to central products of quater- 
nion groups Q, dihedral groups D, Z2 or Z4. They are classified into three categories: 

Eg/ ^ D^i, 

E8^2 = Q^'^ 

Eg/^g-ZsoQD^i, 

E87_,4 ^ Q^?^^■+^ 

E87+5^Z4ogz)4^-+\ 

E87_,,^Z2oZ)4^-+3, (3.3) 

which are respectively isomorphic to extraspecial two-groups, almost extraspecial two- 
groups, and nearly extraspecial two-groups. 
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Proof. We classify E2„^, and then use the classification of £3^^ to classify ^2n+i- "^^^ 
proof can be read in the three steps. 

(1) . Even cases. The abstract error group verified as the central product 
of its two subgroups ^2n-2 ^^"^ E'2 ^, i.e., = E2^_2 o E'2 ^. The group E2„^_2 is 
generated by ei, 62, • • • , e2n-25 and E'^^ denotes the subgroup < 6163 • • • e2n-i, > 
generated by 6163 •• • e2n-i and e2n- The two generators of E'2 ^ satisfy the algebraic 
relations, 

eL = -l, (eie3---e2„-i)^ = (-If, 

(6163 • • • e2n-l)e2n = -6271(^163 ■ ■ ■ e2n-\), (3.4) 

and hence we observe that E'2 ^ at n = 2k is isomorphic to the dihedral group D as 
well as E'^^ at n = 2A; + 1 is isomorphic to the quaternion group Q. 

The intersection set of E^^_2 and E'J^ is Z2 = {±1} since they have different 
generators. Two generators of < 6163 • • • e2n-i,^2n > are commutative with generators 
of E2^_2 due to the defining relations of E2^. The number of group elements g of E2^ 
having the form g = gig2 with gi G E2„^_2)fl'2 G E'2 ^, is counted in the following 

2 X 22"-2 X 2^ = 2^+2" (3.5) 

where the integers from the left to the right respectively denote the order of the center 
Z2, the order of E2„^_2/^(E2n_2), the order of E'2 V^(E'2"^), and the order of E2J. 
Such a counting completes our proof that E2„^ = E2„^_2 o E'^^, namely, 

^7k=^^k-2°D, E-i^2 = E4t°Q- (3-6) 

Solving the above recursive formula between Eg^ and E2n-2 leads to EJ^^ = Q^D^ 
and E-^^^2 - Q^'^^D^- With the isomorphic relation D'^ ^ Q'^, we finally classify 
into four classes, 

Eg/^D^^ E87+2 = Q^'^ ^s}+A = QD^'^\ ^8^6 = D''-^'- (3-7) 

(2) . Odd cases. Let us now study the classification of the abstract error group 
^2n+i- The group element 6163 •• • e2n+i commutes with all elements of E2^_|_j^, and so it 
is in the center Z(E^„^_,_j^). The subgroup < 6163 • • • e2n+i > generated by 6163 • • • e2n+i 
is either isomorphic to Z4 at n = 2k or isomorphic to Z2 at n = 2A; + 1, due to 
(6163 • • • e2n+i)^ = (—1)"^^. Hence ^2n+i central product of its two subgroups 
Eg^^ and < 6163 • • • e2n+i >, namely, 

^4k+l - ^Ik ° ^4, ^4k+3 - ^Ik+2 ° ^2 (3.8) 

which give rise to the classification of ^2n+i follows 



Eg/, 5 = Eg/, 4 o Z4, Eg/, 7 ^ Eg/, g o Z2. (3.9) 
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Note that ^^'^ -^Sj+T have the center Z2 x Z2 in terms of the first Z2 = {±1} 

and the second Z2 =< 6163 • • • egj+s > or Z2 =< 6163 • • • esj+r >• 

(3). Concluding the steps (1) and (2), we prove our theorem and classify the abstract 
groups E"-*^ into three categories: Eg^.^, Eg^.^_(_2, ^sj^+i ^^'^ -^Sj+e extraspecial two- 
groups with the center Z2; ^sj^+i -^sZ+s almost extraspecial two-groups with 
the center Z4; Eg^-^^g and Eg^^^^ are nearly extraspecial two- groups with the center 
Z2 X Z2. □ 

Theorem 3.10. Abstract error groups E^ are classified into two categories. The ones 
at n = 2k are isomorphic to extraspecial two-groups, i.e., — , and the others at 
n = 2k + \ are isomorphic to nearly extraspecial two-groups with the center Z2 x Z2, 
I.e., EI^^.^Z^oDK 

Proof. We follow the methodology of the proof of Theorem 13.21 It is easy to verify 
E2 = I? and < 6163 •• • e2fc-i, e2k >= D which give rise to E2^ = D^. It is also explicit 
that < 6163 •• • e2fc+i >— Z2 leads to E2^^-|^ = ^2 o with the center Z2 x Z2. □ 

Remarks 3.11. Based on the above two theorems, we are able to state that the 
abstract groups E~^ are abstract error groups which are often not isomorphic to the 
Pauli groups, see the following subsection. 



3.3 Comparisons of 'E'^ with the Pauh groups 

A two-dimensional Hilbert space TC2 — over the complex field C is called a qubit 
in quantum information and computation. The symbol II2 denotes the 2-dimensional 
identity operator or 2 x 2 identity matrix. The Pauli matrices X, Y, Z have the con- 
ventional forms, 

respectively denoting the bit-flip, phase-flip, and bit-phase flip operations on a single 
qubit in quantum error correction theory. An n-fold tensor product in terms of II2 and 
Pauli matrices X, Y, Z has a simpler notation. For example, a 9-fold tensor product 
Z1Z2 = Z ® Z ® (12)®'^ where the notation (12)®'^ denotes a 7-fold tensor product of 

In the literature, the standard abstract error groups for the /c-qubit Hilbert space 
H!^^ are the real Pauli group Vh or the complex Pauli group 7^^, and the related 
Pauli error bases are also denoted by or V'^. The Pauli group with the center 
Zi'Pk) = ^2 has the generators, 

'■ Xi,X2,- ■ ■ ,Xk; Zi, Z2,- " , (3.13) 

which satisfy algebraic relations defining the Pauli group, 

Xf = Zf = l, X,Zi = -ZiXi, i = l,--- ,k 

XiXj = XjXi, ZiZj = ZjZi, i, j = 1, ■ ■ ■ ,k 

XiZj = ZjXi, i / j and i, j = 1, • • • ,k. (3-14) 
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Vk 




^2k 


K 


■pi 

^2k+l 


pi — i 

^2k+l 


k = 1 


D 


D 


Q 


Z40D 


Z20D 


Z20Q 


k = 2 






QD 




Z2oD'^ 


Z40 QD 


k = 3 








Z^oD^ 


Z2oD^ 


Z2oD^ 


k = A 








ZioD-^ 


Z2oD^ 


Z40D4 



Table 1: Comparisons of E^^, ^2k+i with Vk,V'f., k = 1,2,3,4. 



Each pair of Xi,Zi yields a dihedral group D so that Vk is isomorphic to the cen- 
tral product of dihedral groups, i.e., Vk = D''. Hence the real Pauli group Vk is an 
extraspecial two-group. The complex Pauli group "P^ is isomorphic to an almost ex- 
traspecial two-group Z40 with the center Z4 generated by the imaginary unit i, i.e., 
Z4 = {±i,±l}. 

In the following, we compare abstract error groups EJ:^ with the Pauli groups: 

1. The generators of the Pauli group Vk have the form in terms of generators of 

^2k ' 

Yi = e2i, i = 1, ■ ■ ■ ,k, 
Zi = (-\/^)*eie3 • • •e2i-i, 

Xi = ZiYi = {-\^^yeie3---e2i-ie2i; (3.15) 

2. The real Pauli groups Vk are isomorphic to 

3. The complex Pauli groups V'j^ with the center Z4 are not isomorphic to E2^^^ 
with the center Z2 x Z2; 

1-1 17-1 



4. Eg^- ,Eg^.^g are respectively isomorphic to 7^4^, 7^4^+3; 



5. Eg^-^2) Eg^_(_4 are very interesting cases since they contain a quaternion group Q 
which is not in the Pauli groups; 

6. Eg^-^^^ are isomorphic to the complex Pauli groups V'^j; 

7. ^s^^Y are isomorphic to Eg^_|_y, and both have the same center Z2 x Z2. 

As an example, we compare V2 with EJ^. With the help of the formula ()2.4p . we 
observe that the real Pauli group V2 — has 20 order-2 elements, 

±1, ±Xi, ±X2, ±Zu ±Z2, 

±XiX2, ±XiZ2, ±X2Zi, ±ZiZ2, ±XiX2ZiZ2 (3.16) 
and 12 = 2^ — (—2)^ order-4 elements, 

^ XiZi, ±X2Z2, ^XiX2Zi, ^X\Z\Z2-, =bXiX2.^2) ^X2Z\Z2. (3.17) 
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whereas the abstract error group ^ = DQ has 12 order-2 elements, 

± 1, ±6163, ±6164, ±6264, ±616264, ±616364, (3.18) 

and 20 = 2^ ± (—2)^ order-4 elements, 

±61, ±62, ±63, ±64, ±6162, ±6263, ±6364, 

±616263, ±626364, ±61626364. (3.19) 

Table 1 lists more examples for comparisons of our abstract error groups Eg^, 'Ei2^_^^ 
with the Pauli groups Vk, 'P'ki k = 1,2, 3, 4. 

Remark 3.20. The index groups E^/Z2 are elementary abelian groups and so associ- 
ated QECC are still stabilizer codes according to the Clifford code theory [8], which is 
the same as the Pauli groups. 

4 Nice error bases and Jones UBGR at q = i,r = 4: 

We recognize unitary irreducible representations of abstract error groups EJ^ as nice 
error bases, and set up a Jones UBGR at g = i, r = 4 (or modulo a phase factor) in 
terms of these bases. 

4.1 Nice error bases associated with EJ^ 

Given an abstract error group G and its faithful irreducible representation (/>, the asso- 
ciated nice error basis ^ = {(p{g) \ g G G} satisfies the defining relations [8]: 

a) . is the d® d identity matrix, d = Tr(j){\); 

b) . Tr<j){g) = 0, for all g G G/Z{G) and g ^ I; 

c) . (t>{g) m = oj{g, h) (t>{gh) for all g,he G/Z{G); 

where the set of complex numbers i^{g, h) forms a cyclic group, and hence the nice error 
basis is a projective faithful irreducible representation of the index group G/Z{G). 

Now we study nice error bases associated with the abstract error groups EJ^. Inter- 
ested readers are invited to see [12j for irreducible representations of EJ^. 1) Even cases 
at = — 1. The 2'^-dimensional irreducible representation p of form, 

p{ei) = V^Zi, 

p(e2i-i) = V^Zi^iZi, i = l,2,---,k, 
p{e2i) = Yi, 

p{e2k) = Yk- (4.1) 
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2) Odd cases at v = —1. The two inequivalent 2'^-dimensional irreducible represen- 
tations of Egjr.^^;^ are respectively denoted by A,, i = 1,2, in which Aj(ei), Xi{e2),- ■ ■ , 
Xi{&2k) have the same form as in the representation p, except that Aj(e2fc+i) is specified 
to be Aj(e2fc+i) = ±y/—TZk, the + sign for Ai and — sign for A2. 

The irreducible representation p of 'E^j^ leads to the nice error bases p2k given by 

P2k = {p{g)\9eE^^/Z{-E^,')} 

which is found to satisfy the above defining relations of nice error bases. The nice error 
bases associated with irreducible representations Ai,A2 of the abstract error group 
■^2fc+i respectively denoted by Ai^2fcj A2,2/c- It is explicit that Ai^2fcjA2,2A; represent 
the same nice error bases as p2k in the 2'^-dimensional vector space. 

As all generators of are rescaled by the imaginary unit i, the resulted group is 
isomorphic to the abstract error group E^. Hence nice error bases P2j^ at n = 2k and 
A'- 2fc, i = 1, 2, at n = 2A; + 1 associated with E^ are respectively obtained by p2ki Xi,2k 
and A2,2fc times the imaginary unit i. 

Remark 4.2. Nice error bases p2k (|4.ip are recast in terms of the Pauli matrices 
with relevant phase factors, though associated abstract error groups ^2!^ are often not 
isomorphic to the Pauli groups Vk- P2k (|4.1|) can be proved to be equivalent to the 
Pauli error bases Vk (|3.13p modulo phase factors, in view of the definition [17j for the 
equivalence of two unitary error bases. 

4.2 Jones UBGR at q = i,r = A via nice error bases 

Artin's braid group Bn on n strands has a presentation in terms of generators 61, . . ■,bn-i 
satisfying the commutation relation, 

bibj = bjbi, \i-j\>2 (4.3) 

and the braid relations, 

bibi+ibi = bi+ibibi+i, l<i<n-2. (4.4) 

The symmetric group 5„ includes all possible permutations of n objects, and it 
is generated by transpositions (i, i + 1) between i-th object and {i + l)-th object, 
1 < i < n — 1. Bn has a finite-index normal subgroup VBn generated by all conjugates 
of the squares of the generators of Bn, see [12]. VBn is called the pure braid group and 
can be understood as the kernel of the surjective homomorphism Bn Sn given by 
bi I— > + 1). In other words we have an isomorphism 5„ = Bn/VBn- 

Theorem 4.5. Let {Ti, . . . , be the images of the generators {ei, . . . , e„_i} of 

E^i^ under a representation 4>n-i of'Ei~]_^ such that: 

(a) Tf = -Id, 

(h) TiTj = TjTi if \i - j\ > I, 
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(c) TiTi+i = -Ti+iTi for all 1 < i < {n - 2). 
Then the set of matrices {Ri, . . . , defined by Ri = -^{Id + Tj) gives a represen- 

tation of Bn by hi ^ Ri. If in addition the Ti are anti-Hermitian (i.e. Ti = —T^), the 
Bn representation is unitary. 

Proof. This theorem is firstly used |13j and then proved as Lemma 3.8 in [T3]- n 

In terms of the 2'^-dimensional nice error bases p2ki namely, T, = p{ei), the finite 
image p2k [12| of the irreducible UBGR has the form, 

P2k '■ Rl = di, 

R2i-1 = Di-l,i, ^ = 2,---,/c, 
R2i = fi , 

R2k = fk, (4.6) 

where d = e*4-^, / = e*^ and lower indices of di, fi, fk have the same meaning as that 
of Zi, Zi, Zis, and the A:-fold tensor product denotes a form 

Note that the finite images Xi^2k or X2,2k are associated with nice error bases Xi^2k and 
'^2,2fc) and R2k+i = dk for Xi^2k or R2k+i = dk for X2^2k where ~ denotes the complex 
conjugation. 

The irreducible representation (vr2fc+i, (C^)®^'^"*'^) of the braid group B2k+i under 
the R matrices (14. 6|) are defined by 'n'2k+iibi) = Ri. The finite image of the pure braid 
group VBn under this representation is denoted by H2k+i = '^2k+i{'PB2k+i) which is 
isomorphic to the abstract error group ^2k^ namely, H2k+i — ^2k- '^^^ finite image 
of the braid group ^2fc+i under this representation denoted by G2k+i = '^2k+i{B2k+i) 
is the extension of E2k symmetric group S2k+i, namely, G2k+i/'Ei2j^ — 'S2k+i- 

Furthermore, the Jones UBGR at g = i, r = 4 [11] is obtained by rescaling the R 
matrices (|4.6|) in the way R[ = —e~^iRi. The images of the braid group ^2/c+i and 
the pure braid group T'B2k+i under the representation '^2k+iibi) = R't are respectively 
denoted by 

G'2k+l = ■^2fc+l(^2fc+l), -f^2fc+l = ^2A:+l('P^2fc+l) 

It is easy to verify -ff2fc+i — -^2^ ^2fc+i/-^2/c — '^2^+1. Interested readers are invited 
to consult [m [12] for details. 

Remark 4.7. The Jones UBGR at g = i,r = 4 (or modulo a phase factor) can be re- 
garded as unitary basis transformation matrices from the product states to GHZ states 
[15j . see Ref. [131 H^j and the references therein. Furthermore, the author has already 
initiated the project of constructing QECC involving unitary braid representations, for 
examples, QECC using GHZ states [16j . 
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5 Concluding remarks 



In this paper, we recognize finite images of tlie Jones unitary pure braid group rep- 
resentations at g = i, r = 4 as a type of abstract error groups. We classify tliem by 
central products of dihedral groups and quaternion groups, and then realize that they 
are often not isomorphic to the Pauli groups in the literature. In our further research, 
we will continue to explore interesting QECC associated with unitary representations 
of the braid group and develop related fault-tolerant quantum computation, for exam- 
ples, QECC using GHZ states [16]. Furthermore, we will revisit topics using the Pauli 
error bases in quantum information and computation with our nice error bases (|4.1|) . 
for examples, quantum teleportation flE] and noiseless subsystems [T9] . 
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